New Relations in the Edge Ideal Metrics Family for Biopolymers

A family of metrics for biopolymers based on counting independent sets

We introduce a new family of metrics for graphs of fixed size, based on counting-independent sets. Our definition is simpler and easier to calculate than the edge ideal metric family defined by Llabrés and Rosselló without loosing any of its abstract properties. We contrast them on some examples with graphs that represent protein secondary and three-dimensional (3D) structures. We conclude that...

Vertex Decomposable Simplicial Complexes Associated to Path Graphs

Introduction Vertex decomposability of a simplicial complex is a combinatorial topological concept which is related to the algebraic properties of the Stanley-Reisner ring of the simplicial complex. This notion was first defined by Provan and Billera in 1980 for k-decomposable pure complexes which is known as vertex decomposable when . Later Bjorner and Wachs extended this concept to non-pure ...

Revising in the relationship of social behavior and urban space within Islamic Vision (the concept of ideal user and his territory in original Islamic texts)

Identifying ideal user is a basic function of theoretical debates of urban design.  Here, the situation of the concept of” Ideal user” is enquired in three main categories of social theories used in urban design discourses (i.e. socialistic theories, ecologistic ones and performance-based theories) and it is shown that none of them is of enough relevance to Islamic model of socio-spatial relati...

Investigation of Rangeland Changes Based on Landscape Metrics Analysis (Case Study: Kezab Rangelands, Yazd Province, Iran)

Adverse changes in rangeland vegetation can be considered as one of the criteria for land degradation. Some of these changes can be evaluated through monitoring the spatial changes of landscape parameters. This study aimed to investigate the landscape changes in Kezab rangelands of Yazd province, central Iran. Landsat satellite images of 1990, 2002, and 2013, and landscape metrics including Tot...

Bounds for the Regularity of Edge Ideal of Vertex Decomposable and Shellable Graphs